#include <stdio.h>
#include <string.h>
#include <math.h>

main()
{
	// freopen("input", "r", stdin);
	// freopen("output", "w",stdout);
	int na,nb,n;
	int a, b;
	int icase=0, ncase;
	scanf("%d", &ncase);
	while (ncase-->0)
	{
		scanf("%d%d", &a, &b);
		na=nb=0;
		while (!(a==1 && b==1))
		{
			if (a>b)
			{
				n=(a-1)/b;
				a-=n*b;
				na+=n;
			}
			else
			{
				n=(b-1)/a;
				b-=n*a;
				nb+=n;
			}
		}
		printf("Scenario #%d:\n",++icase);
		printf("%d %d\n\n", na, nb);
	}


	return 0;
}